A Robust Specification Theory for Modal Event-Clock Automata
نویسندگان
چکیده
منابع مشابه
A Robust Specification Theory for Modal Event-Clock Automata
In a series of recent work, we have introduced a general framework for quantitative reasoning in specification theories. The contribution of this paper is to show how this framework can be applied to yield a robust specification theory for timed specifications.
متن کاملEvent Clock Automata: From Theory to Practice
Event clock automata (ECA) are a model for timed languages that has been introduced by Alur, Fix and Henzinger as an alternative to timed automata, with better theoretical properties (for instance, ECA are determinizable while timed automata are not). In this paper, we revisit and extend the theory of ECA. We first prove that no finite time abstract language equivalence exists for ECA, thereby ...
متن کاملDistributed Event Clock Automata
In distributed real-time systems, we cannot assume that clocks are perfectly synchronized. To model them, we borrow independent clocks from independent clocks timed automata (icTA). First, we define the timed universal and existential semantics icTA. The emptiness of universal timed language of an icTA, and the timed language inclusion of icTA are undecidable. To recover decidability, we propos...
متن کاملEvent-Clock Nested Automata
In this paper we introduce and study Event-Clock Nested Automata (ECNA), a formalism that combines Event Clock Automata (ECA) and Visibly Pushdown Automata (VPA). ECNA allow to express real-time properties over non-regular patterns of recursive programs. We prove that ECNA retain the closure and decidability properties of ECA and VPA being closed under Boolean operations and having a decidable ...
متن کاملEvent-Clock Visibly Pushdown Automata
Event-clock automata is a determinizable subclass of timed automata, where the clock valuations are determined by the input instead of by the transition relation. In this note, we propose event-clock visibly pushdown automata (ECVPAs) as a proper extension of event-clock automata. The class of ECVPAs is sufficiently expressive to model real-time pushdown systems, and to specify common non-regul...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Electronic Proceedings in Theoretical Computer Science
سال: 2012
ISSN: 2075-2180
DOI: 10.4204/eptcs.87.2